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ABSTRACT 

PROBLEM TO BE SOLVED: To reduce a pipeline stall due to a data hazard of a 
superscalar system and to improve the processing speed by changing an 
instruction in 1st instruction format stored in an instruction memory into 
an instruction in 2nd instruction format. 

SOLUTION: The instruction is taken in a 1st stage from the instruction 
memory and the instruction taken in the 1st stage 101 is decoded in a 2nd 
stage 103. The decoded instruction is executed in a 3rd stage and when the 
execution result is written in a register in a 4th stage 107, the 
instruction in the 1st instruction format stored in the instruction memory 
is changed into the instruction in the 2nd instruction format and executed. 
Consequently, the pipeline stall due to the data hazard of the superscalar 
system can be reduced and the processing speed is improved. 
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J00S4I Vf!5 1,l S!047 p 

[0055] 

IF (D-l) = ( D -2) , 
THEN OPIf-l-oop, 

OPIf-2*-OP-2, 
DN-2-D-2. 
SlN-2«-Sl-i, 
S2N-2-S 1-2 

Ulf-ovj*, D _ 1{ , tt rR i 
i-2Ltt r R1J ***4 iftTV , 5fcr . „; 

-iiD-2^ r RNj T u^^ # ^ 5 :^° 

8 2 0*a»+xv., SELl^nop^ 

f 1 1 ***** i5l=82ltHt^SELl 
»Uno^8 20^ yf8SloopN _^ 

«MWT<5„ T-^7D-^ailHlKDFDCtt 55/f7 
fJ^r 11 S1 - 1 **°**««I7 % 5 8, 8 

/ooseJ *fc^^7D-n fflBH | DFDCtt 

^*SEL2* 7 ^ 7 5 2(0op 
51,^8 2 2^^.^3^^^ 
U7,f75 2 ( 0OP-2^ s , f8S2oopN _ 

#U7^76ICS1-I t? ^ 8 620s J 
: 2te»«W-a. *fc^7DH»IBB»DPDCtt 

«Uil38DFDCIi, *l^SEL4*?~*7 5 
SEL4«r«»U 7yf7 5 20Sl-i* S2 N- 
CO 0 5 7] ■ no (a) fim^ BO y m7 ^ /U 

^ 

f0 0 5 8] 7^8 5 1,8 5 2047^^ 

MMtt»t8tBTcJ: 5 fcfca. 



IF (D-1) = (S1 _ 2) 

THEN OPIf-i-oP-l 
D»-i- D _ 1% 

S1K-1*-S1-1, 
OPN-2«-OP- 2 ! 
DN-2-D-2, 
S1N-2-S1-1, 
S 2N-2-D-2 

9^7 6 1 OOP-, 

D-ilttt r RNjai , s , ° P 1 
'•-IH.MHH.,, ,04^ 

l ^ ^ * s e l 3 mm u m» a 04**^ 

«^ 8S2osiN - 2i; »"7 610s r-i* 

**»"-*'»-«ll««DPD« ^ 
' ' " BTa «+5. Hi 10(11,(8 tnnbM, 

fO 0 6 1] 0i 1(0 (3) ttl ^. v .._ . 



[0 0 6 3J 

IF (D-l) = (Sl-2). 

THEN OPN-l*- nop> 

OPN-2*-OP- 2 , 

DN-2-D-2orD-l % 
SlN-2«-si-i, 

S2N-2-NA 

[0 0 6 5] 
OPN- l*- 0 P-i x 

S lN-14-s 
OPN-2-nop 

[0 0 6 7] 

IF (D-1) = ( D - 2K 
THEN OPN-l«-nop % 

O P N — 2 *-zeiALD, 
DN-2-D-2or D-l. 
S1N-2-S l-i, 

S2N-2-S1-2 

■l 1© (6) ttOttW^t© D7,-; H . 0U 
[0 0 6 9] 



IF (D-l) - (Sl-2) . 

THEN OPN-l-OP-1, 
DN— 1+-D-1, 
S 1N-1-S 1-1. 
OPN-2«-zextadd, 
DN-2*-D-2, 
S1N-2-S1-1, 
S2N-2-D-2 

[0070] mi 1(0 (7) ttfti4r*#ottfi6$ze 
xtT\ g2**XttftftPBl 1© (5) Xtt (6) IC 

[0 0 7 1] *7^-A-KttTEoi5fca 

[00 7 2] 

OPN-l-OP-1, 
DN- 1 — D- 1, 
S 1N-1-S 1-1, 
O P N - 2 —nop 

11153 (8) (41 ty }-fe->7 HG^asllfciWtofr* 
ALUfc fc 1 tTj/ MJflH&*«sllALUfc«£-*5 1j 

1 try h^asll©D7-f-^K<0 

K© 1 \-&->7 h^^^asllALUIC^^iXT® 

[0 0 7 3] *7-{-^KttTEOi5lca 

[0 0 7 4] 

IF <D-1) = (D-2) , 
THEN OPN-l«-nop, 

OPN-2«-asllAW, 
DN-2-D-2, 
SlN-2«-Sl~l. 
S2N-2«-Sl-2 
Hiiro (9) ttl Ify f£">7 hift£asll© D7^ 
-,/W-K© ^ v 5 * * fc ADglfr£add<?DS 1 7 4 -fc K© 

7V Ktf> 1 tTy b£->7 hSOgfuJ^aslladdlC^&jSfr 
[0 0 7 5] -f*i5*», #7^-/i/KttTSE©J:5fc£ 
[0 0 7 6] 



IF (D-l) = (Sl-2) . 

THEN OPN-l-OP-l. 
DN-l-D-1. 
S 1N-1-S 1-1, 
OPN-2*-asIladd, 
DN-2-D-2, 
S1N-2-S1-1, 
S 2N-2-D-2 
Eli iro do) ttSli^asitry V& f y7Y^as 
11T, *2A*Xtt*ff#Bai I JO (8) X» (9) t 

[0 0 7 7] #7^-^KBTEOJ:5J^ 
[00 7 8] 

OPN- 1-OP- 1, 
DN-l-D-1. 
S 1N-1-S 1-1, 
OPN— 2— nop 

Eli io (li) ii2oc?#<^KI-f f -^7D-^>i:v> 
Afc©SCfcttfT*>4v\ 

10 0 7 9] 7*=-KMW»8 0 lTKfcSilfcffU* 
2-3(0^11(1^8 1 3. 8 0 4|CiStli$n, 
^2^yf-»8 50ftffl7yf8 5 1, 8 5 2iC&#i 
Sfc, T-^7D-^tfS(slg|DFDCtC*3(t5 
ftfMir*4:ft«M9*ioiB«©*3BB*«rHi 1©PC 

7 0 0) |C{g^||8 0 3^U"ClJ&-t-5. 1"fcfc*>, 
fc©/-^ ytfa- K-f 5 2 o©<ft££*g5rt3 

[0080] $ fcfcr a- KftMW 801 ttifetTA^© 
S17-f-/uK (Sl-l) . D7-f-/VK (D- 

1) . $fc»C^^©S17^-/VK5 0 3 (S1- 

2) . D74-A-K5 0 2 (D-2) ©4oO^? 
#3-&{ffT»8 0 5, 80 6, 80 7, 80 8Sr^UX 
l'5?**77<Ol'8 0 2fc2l$. \'?X977<<fl'Z0 
2rt©40©US?*y-©»ty£lJ, <g^8 0 9, 8 1 
0, 8 11, 8 1 2fcK*US*U *2 5y*tf7 4rt 
(D7yf-8 5 3 (Il-IAA) , 7yf-8 54 (*1 
-2A#) , 7'/f 8 5 5 (&2-lA#) , 7^8 
5 6 (£2 -2 Aft) ICttttSft*. 

[0 0 8 1] 01 51dtt, V^#7r'f^8 0 2fl/ 
DyyH^^^HS, ^#77-f^8 0 2li, V~/ 
*#RGSTRil'i***tt*PH8RCCfc*^rt3 
^RGSTRtt. 4*©!/-K^-hi2 
♦O?^ *ilWflHHl8 0 9, 8 

10, 8 11, 8 12. fff-^9 5 5, 9 5 6£fttt£ 
it*, ftoT, W-^?77'f^8 0 2tt4o©US?;* 



uitxflzffimz&Z'&tozktfvZ Z>, 

[0 0 8 21 0110(1). (5), (8) 
(±, (S 1-1) t (S 1-2) -?Jt£$ft520©U 
S?**©rt8#»*»8 1 1, 8 1 2fCgS*tij$ft, 7 
5/^8 5 5 (g2-lArt) , 7yf8 5 6 (»2-2 
A2!) IdfcjjrtSft*. 

[0083] Si 1© (2) , (6), (9) ©4§£ 
li, (S 1-1) TJB!ES*i5i'^?0«'lS4*(l*» 
8 0 9, 8 1 Ileitis $ ft, 7yf8 5 3 (SU - 1 
Art) i7yf855 (^2-1 Art) ttttlftSn 
5= (D-2) Tflte*ftSUS?**rt8#«**8 1 
2lCSE*UJ$n, 75/^8 5 6 <^2-2Art) lift 
&£ft5. 

[0 0 84 J 01 1© (3) (Sl-l)-C 
iSSSft*^**©*** 5 **!^ 1 lfcK*HJ3 
ft 7i-f8 5 5 (S&2-1 Art) (C&lftiSftS. 

[008 51 01 1© (4) , (7) , (10)©i§£ 
11, (S 1 - 1) T»Jt*il5»'^*OrtS*fll*» 

8 0 9ICgS*ffi$ft. 7 5/7^8 5 3 (JJl-lWj) K 
te^ift5« 

[0 08 6] 01 1© (11) ©S^B, (Sl- 

1) , (D-l), (Sl-2), (D-2) TJS^S 
n5 4 0©Uv**©rtgflHsf-$8 0 9. 8 1 0, 8 

11, 8 1 2<CSS#fctj$ft. 7yf8 53 (S&l-lA 
rt) , 7^8 5 4 (I1-2AJ) , 7?f855 

(JH2-1AA) , 7yf85 6 (g2-2Art) fc» 
#!*ft5. 

[0 0 8 71 09tC(i^3 7.7 1 — ^9 

0 0 > SI 3 7 5/^8 9 5 0 t©S¥*S7*n y*0#ijt;*ft 
5 5 M3^f-i?9 0 0B, Stgf&WfB 9 0 1 k A L U 
(Alithmetic Logic Unit)l?££tf*Kg3l9 0 2, 9 0 
3 k % 1 ArtSBSElK 9 0 4 , 9 0 5,S^S90 6. 

9 0 7 tT'ffi^Sfta, «3^f-i?9 0 0T?*5^ 
*r-v©&fltt, 2oOA^O«W8r»T-f5wfC 
ft 5, 

[0 0 8 8] «g$!9 0 2tS5lArtSSSE@JS9 0 4tt 
jfcfTA<fr«r«JM-3fc»©EllST, £ 2 7 5/^88 5 0 
ft©20©7!/f 8 5 3> 8 54HH-1A*, % 
l-2A*aMt**8 5 9, 8 6 0$r^LTii^lf9O 
<5\Z%btl$. *fc» !375'fS9 50rt©20©7 
yf9 53, 9 5 4*»6*iairt, *2Ulrt*«*»9 
5 5, 9 5 6^3>L.TS^9 0 6|Cj§bft5. 

[0 0 8 9] 0 6 ttfftft 8 5 9. 9 5 SKI* 

9 5 6©5*j©lo£{f-§-$l 0 0 ll^VS^LT^ 

1 XtlE^ 9 0 4 &t>*m^ 9 12 &J>L T»K* 9 0 
2;_T-^a:^5, afcli 9 0 6 (iff %m 8 6 
0, 9 5 5,&tf9 5 6©5*>©l-0&fr§-$l 0 0 lie 
m >»* L 9 1 3 LTiSg f§ 9 0 2 



[0 0 9 0] 0 114^2 7 yf»8 5 0ft 

S5gil9 0 2, »lArtiBSE]!S9 0 4S:(I*«9 1 1 
t90 8T«»U *fTA*©fc©©**«rfT3. -t t 

TS*©(i (glffirt) I4^3 7y^»9 5 0rt©7^ 

[0 0 9 1] ft*89 0 3 2:fl$lA*M8l§!89 

0 5tt»ttft£fcJMI'*5fc»&©BIST, $2 7!/fSf 

8 5 0f*3©2o©7y^8 5 5, 8 5 6A»6^2 - 1 A 
rt, 812-2 A»asa*»8 6 1, 8 62£t>LTS5R 
^9 0 7|ciit,ft5„ $± x %3yy?U9 5 0ft©2 
0©7^9 5 3, 9 5 4i»fe»lliJA. *2ffirti«» 
§#9 5 5, 9 5 6£j>LT3l&Sf9 0 7 iegfeftS, 

[0 0 9 2] 2I&H9 0 7tt{f§j$8 6 1, 9S5M 

9 5 6 © 5 *>© 1 ofcflUHI l o 0 2 Kfl6v>aiR LT3g 

1 ArtUlK 9 0 5 ROHt £# 9 14^ LT«» H 9 0 
3lex-^S-iS5. aftlf 9 0 7121*9*8 6 
2, 9 5 5£l>*9 5 6 © 5 *>© 1 -O &(§■!§•$ l 0 0 2 Id 
f6na*LTflHH*9 1 5^3>UTSISSi9 0 3(Cx- 
*£&*„ «JUa»»9 0ltt«2?y^#8S0f'jO 
7 5'^8 5 2©^^lr®!3ii^, -e©^^ffil^^|» 
gl§9 0 3. *lArtaffl3B9 0 5«:fflMH*9 lOt 
9 0 9fc-CM»U *ttA*OfcftO«»«rff5. *L 
■C^ft©(I (H2ffirt> tt*3?y*#9 5 0rt©7> 
f- 9 5 4ICfSf-H9 1 9Sr5>L-Xfti^$ft5o 

[0 0 9 3] £LL* 5 , HfT^f 1 -^ (^3 77->'9 0 
0) ©*Q.gT&5i s , sladd^<n-^iextadd^«tiCOV^-r 
tft£K9JL-CJ3<, aslladdft^zextaddift^tt, Aug 
&3im-C-£3Mg$§9 0 2£/ctt9 0 3^©£l Art*. 
tWBfi+Swi-CSia-CtS. •*-4*>fc»lArtS:«* 
WcBt»Art-*-SOTft<. miArtSIS!HlS9 0 4^ 
fell 9 0 5 IciArt L* ft£S5gf&J« 9 0 1 tfffift) L, 
1 tfj/ h£->7 h^0ffi$g©3Sg£*7o-CJ3£, *ftar 
£3f$f90 2£fctt9 0 3^ArtU *l-ca#©»» 

[0094] m%&** 1 r-i'D 01O|Cttm4^T 
-i/10 0 0©»^a:!ftW-f <5*:«>©7*b j/^0^§ 
ft3. S4^?-yl 0 0 0B, v^^#*»RB» 

i o i o 1 7* 7-7* a i o 2 o k x-m<& 

$ft5« »4^f-i?l 0 0 0-C4)5U^^-.©fJ 

7* u-r a yfZtf 5 ^r— ^©stiawT© 

[0 0 9 5] (1) 2 0©a£©«*8*i»JE£ft*: 

#f-©ui;^?{cs#jitf. 

[0 0 9 6] (2) 2o©^©StSLfe^ii^oj'^ 
-C©SS»^r— ^ (ftO^V 7*?-f » TffifflSftS^ 
6>^2 7yf-»8 5 0rtld7 $ftT^5fflT-7j:<, 
g3 7 7fS9 5 Ortfc^y^SftT^SBSrJMHIIw 
Arti-5 i 5 fcIMM - * (7*- 7-r-f >/) , 

[oo97] *f, (i) ©4ag*»e>iftwt5= ^4^ 



f— i?l 0 0 0B, ^3 7^^519 5 OrtcOyj/f-9 5 
1, 9 5 2*»bEffifciRS$Jtfc20©<fo#&d«-*Sl9 
5 7, 9 5 8*-^LTVv?^^§-§-|?g?13Kl 0 1 OIC 
©friitf. ^37i'f!!f9 5 0(*3©7yf95 3, 
9 5 4*>?>Sir©«J5:^*©«[Sr(tfT»9 5 5, 9 5 6 

iwi*aj-f5= ^ lt, i/s?^^#«fF0aa»io ion 

iEMlcUff 5 tltz&^O 2 0©D 7 A —A* Kft© W v?* 
*#*4flHHftl 0 0 3, 1 00 4|c2£ffiLT3?2*T 
-v8 0 0©UyX?7r^A8 0 2 ©#tii^V 

[0 0 9 8] RK (2) 0«HfSr»iW+«. *4*?- 
vl 0 0 OB, $2 7?f{f8 5 0(*3©?j/f-8 5 1, 
8 5 2 5>»&^®»£^#20©f&££{f-§Tt88 5 7, 

8 5 8?r^LT7^7-rw^^»@?Sl 0 2 0»C» 
OiitP. M3?yf-i$9 5 6rt©7yf9 5 1, 

9 5 24»&ttttlc«*Sttfc2o^A£fctt*H9 5 
7, 9 5 8&#LT7*9-T-f >;/fGlJWHlKl 0 2 0 

o BiEMi-lliT £ixfcifo<£© 2 O© D 7 4 Krt© v 
9 t ^eusji 2 o©i%£©S 1 7 A 

->\> K, S 2 7 -/V KOSS-I-Ir] C t> ©#fc5/W$£ 

1-5. »a©»*Bi:fco*5*iitf. toa^fco^ 

T, |?2 7 j/f-88 5 0rt©7s/^8 5 3, 8 54, 8 
5 5, 8 5 6rt©|TCfc<, £3 7>f-#9 5 Oft©? 
j/^9 5 3, 954rt©fit ((!•§•$ 9 5 .5 , 9 5 6) ft 
ia£SS9 0 2 N 9 0 3lCAA*n5<t?l-7^!7-T^ 
V#%m®'& 1 0 2 0 BIS *» 1 0 0 1, 1 0 0 2 Sri 
ffiL-C20©igft3§9 0 6, 9 0 7Sr«W1-5. 
[0 0 9 9] «^^?iJ©Mg)) El 1 3 CB*&f3©*- 
T^glc^Tift^FMWJ©? n y ^ f £'© J: 

ft 2 AfctfatWfcgff'C t 4V * fc # «wj»a<r*nop*«t 
A+5©*»^tft*J>*«i»J©^ o -y9T¥Oi:i\z. 
&gSftTV><a»t^$.*t-0^. #3E9!T?tt, l^n 

2o©^&g#^£fco-0>$. 
**Wett, 2^^jrij|cnf7x-f fcv*fc#K:*»* 
£nop&#A-t-*££i::tt<-<-c, A^ft# 6 o«Ke 

< Sfif*M#fi < <C5 (r ©#*Wfcj3^Tttft 4 0 % 

[0 10 0] £ffft£# B ov, zext, asll«f©(Esl^lSl 
£-?&&###add4 if Ottjr«*-C*H«, 2 oOife 
£8:lo©a*fcSBfcU loW^n^-eHfrfS© 

fc, 10©*n y^T?Ht?i-5©-C-, ^iLt©^° 

[0 10 1] «W?n3yta-^OlfflW))|l 
4 icli#5^©;*-/<*7) f^SrfflVfc^ ^n7"B 



*MCUB, tifcMSgfiCPUt, M/hftAftaa- 

CACHEi, Jftyv-aayhn-^CCNTt, ft 
gp'Wi'^x-jaEB I Ft, 3 2fyhSSg7K 
V-*/<*LABUSfc, 3 2 f ;/ r-$Jl7 KW*7-* 
/<*PABUSi, 3 2 Ify hx-^A^DBUS, D 
B S b *m&>sV =^© i 5 fc^ftStiLkHftftS 

[0 10 2] r^Dai/fa-^MCUtt, fl-HT K 
I/*/** E A B t t-9s<X E D B &3> LTDRAM3?© 9 

[0 10 3] "P^iagSBCPUtt, B6|::i]%3*l5/< 

477-<>-7-9*x-zmmiiz>* itnu 

t^^*!; 7 0 3B, ^yVa^t!) 

cACHEx«±Eiias*MMfc»jSu «p**assiB 

2, 9 0 3B, 3 2fj/hS©ALU^?r-?-n ; etl#1- 
5. *fc, V-^^77-l'/V8 0 2B, 3 2tfs'hft© 

tafflw^^&i 6#&*rt$. <p*ffiglg 
SCPUB#M¥5-19 7 5 4 6f-&«fcfa*fc$ft3 
2/^ h • 2t^7^K^I (^<ft-fes/ h) ©^<& 
£Hfrt 5, #M¥5 - 1 9 7 5 4 6 ^ttl^CtK^n 
5CPUtt^-^^*7^-C4l\ iilfctt^-CP* 
«iSSiaCPUtt^w<^9*St?*>!3, tp^MSg 
gCPUBmSS^-1 9 9 2/8 9 7 4 5 7f-|cE«tS 
tl5*^»»fcB-0*^**«r«ff-C*5. Set, 

[0 10 4] KJi*:«W#fcJ;o-c4*ixfc«W«rjai[ 

2/W h • 2t^7>'KA*# 
*©»fr»C-3V^TttMtfcas, 4/W h • 3^7VK 

♦❖flcsRoa^Kta^-efts. o&3Sift£, ojtsm 

©tesWU^© S 1 7 KB U'Jxfi 



5 0 2 " 7 ' r - A ' K - 50 1 OP7, 
P ' 5 0 2 D7.<-.,pk- c n „ 

7oo fl " V q S17 " 

80 3, 804 8n<; o« l ^**" 7 

8 09< si ; V 6( 8 0 7 ^ 8 

.rj^ 901 ft*«»a. 902 

"ir'^Jf^^o. ^ 

7 o 9 14, 915, 9 16 91 
7 < 9 18, 9 1 g {f o a ' J 6. 9 i 

3, 9 5 4 ^ gff 9 95 ^ 95 

8 fl«a 9 5 5 ^ 9g 6> 9 5 7, 9 5 

0 20 ^:'°i° ^«**BK. 1 

u t^ B3 °' £-^ D HIHMW. MC 

»BUS. DBS .. . 32 

EAB EOBlXrr 

a, rgstr *'*mm 




IE1 2] 
©2 




EF3 




1 i^icos: 



J 1 m 





as 




[05 J 

05 




0*ta«* it,, Rjn^n pat | fa |r^~| 




I® 8] 




1002 



[01 0] 




[011] 



[Hi 2] 
01 2 



[HI 3] 



mi 3 




ffOfi '$07 608 







*3**— V900 


*op*l*ALfc 










1 


mov Bejtf 






2 




nop 








Mil ReJtf 


nop 


3 


mov Ra,Rb 


nop 


aaUR£K£ 




addRc^Bb 


xctudd Rb,Rc,Ra 


wxtRb^a 


4 


mov Rb.Kd 


nop 


add&OU 




addRd\R* 


add Ki^cKb 


nop 


ft 


odd Rc,&d 


mov Rh,Hd 
add Eb.Ra.Ro 


ntov Ra,Rb 
nop 


6 




add Bc3d 


add HcBb 
nop 


7 






DovRb^U 
nop 


8 






addRdLRe 
nop 


9 






addRcRd 



[015] 

ai 5 



806 



60S. 



607 



,308 



RCC 



r 



802 



RGSTR 



-1003 
-1004 

955 



'956 



809 



,810 



.011 

'812 



[014] 

®1 4 




